package 剑指Offer;

import java.util.HashMap;

public class Offer50_第一个只出现一次的字符 {
    public char firstUniqChar(String s) {
        HashMap<Character, Boolean> map = new HashMap<>();
        char[] sc = s.toCharArray();
        for (char item : sc) {
            if (!map.containsKey(item)) {
                map.put(item, true);//出现次数为1次
            } else {
                map.put(item, false);//出现次数大于1次
            }
        }
        //找出第一个次数为1的数
        for (char item : sc) {
            if (map.get(item)) {
                return item;
            }
        }
        return ' ';
    }
}
